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EN THE CLAIMS 

Amend the claims as indicated below, 

1 Claims 1-10 (canceled). 

1 11. (currently amended) A computer-implemented method of building rules 

2 and constraints for a resource scheduling system, comprising: 

3 displaying to a user a current rule fragment, such rule fragment comprising a 

4 blank space; 

5 filling said blank space with a value selected by said user, so as to create-thereby 

6 cr e ating a completed rul e, wherein the selected value comprises a value selected from a 

7 displayed list and a value that is entered direct^y i-aad 

8 allowing a user to impose at least one self-referential constraint on the completed 

9 rule, wherein the at least one self-referential constraint is assignable to an individual to 

10 be scheduled; and 

11 allowing a user to impose at least one self-referential tolerance on the completed 

12 mle, 

1 Claims 12-17 (canceled). 

1 18. (currently amended) The method of claim 1 l o laim - 17 f wherein said 

2 completed se lf r e f e rential rule refers to a goal that is unspecified in an absolute sense, 

1 19. (currently amended) The method of claim ll oloim 1 8. wherein said 

2 completed self- referential r ule refers to a schedule that does not yet exist. 

1 20. (currently amended) The method of claim 1 1, further comprising 

2 applying branching rules to previous selections of a user for filling said blank space, so 

3 as to t hereby interactively and dynamically create c r e ating future blank spaces and future 

4 lists of potential selections. 
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1 21 . (currently amended) The method of claim 20, further comprising 

2 accessing a dynamic database, so as to populate ther e by populating - s aid lists of potential 

3 selections in accordance with the current value m real time of said dynamic database. 

1 Claims 22-30 (canceled). 

1 31. * (new) A method of optimizing a schedule for scheduling a plurality of 

2 agents, the method comprising: 

3 generating an initial schedule according to at least one rule, comprising, 

4 displaying a current rule fragment; 

5 accepting user input to create a completed rule from the rule fragment, 

6 including, wherein user input includes a selection from a displayed list, and a value 

7 directly entered by the user; 

8 accepting a tolerance input by the user, 

9 applying branching rules to previous user selections, such that future 

10 selection lists may be generated base on the previous user selections; and 

1 1 converting the completed rule into an internal representation suitable for 

1 2 input into a resource scheduling system for generating the initial schedule; 

13 removing a shift from the initial schedule, thereby creating a shift-reduced 

14 schedule, wherein the shift comprises at least one agent, at least one time slot, and at 

1 5 least one break offset value, wherein the schedule comprises a plurality of shifts 

16 assigning the agents to time slots and to break offset values; 

17 creating a plurality of possible schedules, including adding an array of different 

18 possible shifts individually to the shift-reduced schedule, wherein the possible shifts are 

1 9 break-unspecified shifts and have indeterminate break times; 

20 evaluating a score function for each of the plurality of possible schedules, 

21 wherein the possible schedules have different possible shifts added, wherein the different 

22 possible shifts comprise all time slots in the schedule for which the agent can work; 
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23 selecting am improved schedule from among the plurality of possible schedules, . 

24 wherein the improved schedule is characterized by an improved value of the score 

25 function; and 

26 scheduling the agents in accordance with the improved schedule, 

1 32. (new) The method of claim 31, wherein generating an initial schedule 

2 according to at least one rule further comprises accessing a dynamic database to populate 

3 the displayed lists depending on current values in the dynamic database. 

1 33. (new) The method of claim 31, wherein generating an initial schedule 

2 according to at least one rule further comprises assigning the completed rule to at least 

3 one agent of the plurality of agents. 

1 34. (new) The method of claim 3 1 further comprising repeatedly removing, 

2 adding, evaluating, and selecting until a locally optimal schedule is obtained. 

1 35. (new) The method of claim 31 further comprising: 

2 generating at least one break-unspecified shift, including unscheduling at least 

3 one break to make the breaks indeterminate; 

4 creating a plurality of possible break times for each break-unspecified shift, 

5 including adding an array of different possible break offset values 

6 for each break-unspecified shift, evaluating a score function for each of the 

7 plurality of possible break times; and 

8 selecting a schedule having improved break times from the possible schedules 

9 having possible break times, wherein the improved break times are characterized by 
10 improved scores. 

1 36. (new) The method of claim 3 1 , wherein the evaluation of the score 

2 function for a possible schedule includes the calculation of a stochastic factor. 

1 37. (new) The method of claim 3 1 , wherein the evaluation of the score 

2 function for a possible schedule includes selecting one of a plurality of predetermined 

3 values corresponding to distinct staffing levels for an interval in the possible schedule. 
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1 38. (new) The method of claim 3 5 , wherein the plurality of predetermined 

2 values comprises four values corresponding to whether the interval in the possible 

3 schedule is very understaffed, slightly understaffed, slightly overstaffed, or very 

4 overstaffed. 

1 39. (new) The method of claim 31, wherein the different possible shifts 

2 further comprise a subset of the at least one agent and all time slots in the schedule for 

3 which the subset of agents can work. 

1 40. (new) A method of optimizing a schedule for scheduling a set of agents, 

2 the method comprising: 

3 generating a preliminary schedule from an agent list, agent staffing requirements, 

4 and at least one rule specified by a user, including, 

5 displaying a current rule fragment; 

6 accepting user input to create a completed rule from the rule fragment, 

7 including, wherein user input includes a selection from a displayed list, and a value 

8 directly entered by the user; 

9 accepting a tolerance input by the user; 

10 applying branching rules to previous user selections, such that future 

1 1 selection lists may be generated base on the previous user selections; and 

12 converting the completed rule into an internal representation suitable for 

13 input into a resource scheduling system for generating the initial schedule, wherein the 

1 4 preliminary schedule comprises a plurality of shifts assigning the agents to slots and to 

1 5 break offset values; 

1 6 removing from the preliminary schedule a first shift comprising a first agent; 

17 generating a plurality of possible schedules having zero or more different 

1 8 possible shifts added, wherein the different possible shifts comprise the first agent and 

19 all time slots in the schedule for which the first agent can work, and wherein the 

20 different possible shifts are break-unspecified shifts and have indeterminate break times; 
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21 evaluating a score function for each of the possible schedules based on the 

22 indeterminate break times ; 

23 selecting an improved schedule from among the plurality of possible schedules,^ 

24 wherein the improved schedule is characterized by an improved value of the score 

25 function; and 

26 scheduling the set of agents in accordance with the improved schedule. 

1 41. (new) The method of claim 40, wherein generating an initial schedule 

2 according to at least one rule further comprises accessing a dynamic database to populate 

3 the displayed lists depending on current values in the dynamic database. 

1 42. (new) The method of claim 40, wherein generating an initial schedule 

2 according to at least one rule further comprises assigning the completed rule to at least 

3 one agent of the plurality of agents. 

1 43, (new) The method of claim 40 further comprising removing from the 

2 preliminary schedule a second shift comprising a second agent, wherein the different 

3 possible shifts comprise the second agent and all time slots in the schedule for which the 

4 second agent can work, and scheduling the second agent. 

1 44. (new) A system for generating a schedule for a plurality of agents, 

2 comprising: 

3 an interface system configured to generate at least one rule, the interface system 

4 comprising, 

5 at least one display device configured to display a current rule fragment; 

6 at least one input device configured to receive user input to create a 

7 completed rule from the rule fragment, including, wherein user input includes a selection 

8 from a displayed list, and a value directly entered by the user; 

9 a processor configured to apply branching rules to previous user 

1 0 selections, such that future selection lists may be generated base on the previous user 

1 1 selections; and 
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a conversion processing element configured to convert the completed rule 
into an internal representation suitable for input into a resource scheduling system for 

1 4 generating an initial schedule; and 

15 a resource scheduling system configured to generate an optimized schedule from 

1 6 the initial schedule, including, 

1 7 removing a shift from the initial schedule, thereby creating a shift- 

18 reduced schedule, wherein the shift comprises at least one agent, at least one time slot, 

19 and at least one break offset value, wherein the schedule comprises a plurality of shifts 

20 assigning the agents to time slots and to break offset values; 

21 creating a plurality of possible schedules, including adding an array of 

22 different possible shifts individually to the shift-reduced schedule, wherein the possible 

23 shifts are break-unspecified shifts and have indeterminate break times; 

24 evaluating a score function for each of the plurality of possible schedules, 

25 wherein the possible schedules have different possible shifts added, wherein the different 

26 possible shifts comprise all time slots in the schedule for which the agent can work; 

27 selecting an improved schedule from among the plurality of possible 

28 schedules, wherein the improved schedule is characterized by an improved value of the 

29 score function; and 

30 scheduling the agents in accordance with the optimized schedule. 

1 45. (new) The system of claim 44, wherein interface system ftirther 

2 comprises a dynamic database, wherein generating at least one rule further comprises 

3 accessing the dynamic database to populate the displayed lists depending on current 

4 values in the dynamic database. 

1 46. (new) The system of claim 44, wherein the at least one input device is 

2 further configured accept a tolerance input by the user. 

1 47. (new) A computer-readable medium, having instructions stored thereon, 

2 which when executed, cause at least processor to: 

3 generate an initial schedule according to at least one rule, comprising, 
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4 displaying a current rule fragment; 

5 accepting user input to create a completed rule from the rule fragment, 

6 including, wherein user input includes a selection from a displayed list, and a value 

7 directly entered by the user; 

8 accepting a tolerance input by the user; 

9 applying branching rules to previous user selections, such that future 

1 0 selection lists may be generated base on the previous user selections; and 

1 1 converting the completed rule into an internal representation suitable for 

12 input into a resource scheduling system for generating the initial schedule; 

13 remove a shift from the initial schedule, thereby creating a shift-reduced 

14 schedule, wherein the shift comprises at least one agent, at least one time slot* and at 

1 5 least one break offset value, wherein the schedule comprises a plurality of shifts 

16 assigning the agents to time slots and to break offset values; 

17 create a plurality of possible schedules, including adding an array of different 

1 8 possible shifts individually to the shift-reduced schedule, wherein the possible shifts are 

1 9 break-unspecified shifts and have indeterminate break times; 

20 evaluate a score function for each of the plurality of possible schedules, wherein 

21 the possible schedules have different possible shifts added, wherein the different 

22 possible shifts comprise all time slots in the schedule for which the agent can work; 

23 select an improved schedule from among the plurality of possible schedules, 

24 wherein the improved schedule is characterized by an improved value of the score 

25 function; and 

26 schedule the agents in accordance with the improved schedule, 

1 48. (new) The computer-readable medium of claim 47, wherein generating 

2 an initial schedule according to at least one rule further comprises accessing a dynamic 

3 database to populate the displayed lists depending on current values in the dynamic 

4 database. 
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1 49, (new) The computer-readable medium of claim 47, wherein generating 

2 an initial schedule according to at least one rule further comprises assigning the 

3 completed rule to at least one agent of the plurality of agents. 

1 50. (new) The computer-readable medium of claim 47, further comprising 

2 repeatedly removing, adding, evaluating, and selecting until a locally optimal schedule is 

3 obtained. 



1 51. (new) The computer-readable medium of claim 47, wherein the 

2 instruction, when executed, further cause the at least one processor to: 

3 generate at least one break-unspecified shift, including unscheduling at least one 

4 break to make the breaks indeterminate; 

5 create a plurality of possible break times for each break-unspecified shift, 

6 including adding an array of different possible break offset values 

7 for each break-unspecified shift, evaluate a score function for each of the 

8 plurality of possible break times; and 

9 select a schedule having improved break times from the possible schedules 

10 having possible break times, wherein the improved break times are characterized by 

1 1 improved scores* 

1 52. (new) The computer-readable medium of claim 47, wherein the 

2 evaluation of the score function for a possible schedule includes the calculation of a 

3 stochastic factor. 

1 53. (new) The computer-readable medium of claim 47, wherein the 

2 evaluation of the score function for a possible schedule includes selecting one of a 

3 plurality of predetermined values corresponding to distinct staffing levels for an interval 

4 in the possible schedule. 

1 54. (new) The computer-readable medium of claim 5 1 wherein the plurality 

2 of predetermined values comprises four values corresponding to whether the interval in 



11 of 16 



PAGE 15/20 1 RCVD AT 8/18/2004 12:21:29 PM [Eastern Daylight Time] ■ SVR:USPT0-EFXRF-1/1 1 DNIS:8729306 1 CSID408 236 6641 ' DURATION (mm-ss):06-32 



08/18/2004 08:26 408-236-6641 



SG&C LLP 



PAGE 



Atty. Docket No.: BLPU.P103 Patent 09/680,131 

3 the possible schedule is very understaffed, slightly understaffed, slightly overstaffed, or 

4 very overstaffed. 

1 55. (new) The computer-readable medium of claim 47, wherein the different 

2 possible shifts further comprise a subset of the at least one agent and all time slots in the 

3 schedule fox which the subset of agents can work. 
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